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HIGHLY TRANSITIVE ACTIONS OF FREE PRODUCTS 

SOYOUNG MOON AND YVES STALDER 

Abstract. We characterize free products admitting a faithful and highly transitive action. In 
particular, we show that the group PSL2(Z) ~ (Z/2Z) * (Z/3Z) admits a faithful and highly 
transitive action on a countable set. 



Introduction 



Let X be a count able|J set and let G be a countable group acting on X. The action is called 
highly transitive if, for all k S N*, it is transitive on ordered /c-tuples of distinct elements. 

^^ Dixon proved |Dix-90| that for any integer k > 2, generically in Baire's sense, k permutations 

P^ xi,...,Xk G Sym(N) such that the subgroup (xi,...,^;^) acts without finite orbits generate 

\^ a free group of rank k which acts highly transitively on N. Adapting this approach, Kitroser 

,S^ |Kit-09| showed that the fundamental groups of surfaces of genus at least 2 admit a faithful and 

Cd highly transitive action. 

I ^1 Garion and Glasner |GaGl-li] proved that for n > 4 the group of outer automorphisms of free 

group on n generators Out(F„) = Aut(Fn)/Inn(F„) admits a faithful and highly transitive 
J> action. They asked whether Out(F2) — GL2(Z) and Out(F3) admit a highly transitive action. 

J^ In this paper, with methods in Dixon's spirit, we prove the following result. 

l/^ Theorem 0.1. Let G, H be non-trivial finite or countable groups. Then, the following statements 

C<^ are equivalent: 

o 

CN (1) the free product G * H admits a faithful and highly transitive action; 



(2) at least one of the factors G,H is not isomorphic to the cyclic group Z/2Z. 



In particular, the group PSL2(Z) ~ (Z/2Z) * (Z/3Z) admits a faithful and highly transitive 

^ action. As a consequence, the group SL2(Z) admits a highly transitive action on a countable 

set. On the other hand, this group cannot admit faithful and highly transitive actions since it 



has non-trivial center (see Corollary 1.5). 



The paper is organized as follows. Section 1 contains preliminaries about highly transitive 
actions and Baire's theory. Sections 2 and 3 are devoted to the proof of Theorem |0.1| 
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1. Preliminaries 



1.1. Generalities about group actions. Let us begin with a general fact concerning actions 
with infinite orbits. 

Lemma 1.1. (B. H. Neumann, P. Neumann) Let G be a group acting on some set X and 
F be a finite subset of X. If every orbit of the points in F is infinite, then there exists g £ G 
such that g- Fr\F = %. 

Proof. This follows from Lemma 4.1 in jNeu-54j and Lemma 2.3 in |Neu-76j . Indeed, let us 
suppose that for every g £ G, gF n F / 0. If we denote K^y := {g G G\gx = y}, Vx, y £ F, 
then by hypothesis we have G = IJxveF^^y When K^y ^ 0, we have K^y = Stah{y)gxy with 
some gxy G Kxy Then 

G = [J Stah{y)gxy. 

x,y £ F such that Kxy ^ 

Then by Lemma 4.1 in |Neu-54| . there exists y £ F such that the index of Stab(y) is finite. 
Therefore the orbit Gy is finite. D 

From the above lemma, it follows immediately that: 

Remark 1.2. Let X be a G-set and Fi, F2 be finite subsets of X. If every orbit of the points 
in Fi and F2 are infinite, then there exists g € G such that g ■ FiD F2 = f/i. 

1.2. Highly transitive actions. Let G be a group acting on some set X. Let us recall that 
the action is called faithful if the corresponding homomorphism G — t- Sym(X) is injective and 
transitive if for any x,y £ X, there exists g € G such that g ■ x = y. Given a positive integer k, 
we set 

X(^') = {(xi, ...,Xk)€X'' : X, / Xj for all i ^ j} , 
and the action G r^ X is called k-transitive if the diagonal G-action on X^ ' is transitive. 

Definition 1.3. Assume that G and X are countable. The action G r\ X is called highly 
transitive if it is fc-transitive for any positive integer k. 

Defining highly transitive actions on a finite set Y would not be interesting, since Y^'^' is empty 
for all k > \Y\. 

We are interested to determine which groups admit highly transitive actions respectively faithful 
and highly transitive actions. Here are some general facts, which are probably well-known by 
experts; see e.g. |GaGl-ll| Section 5.1] for item (2). 

Proposition 1.4. Let G r\ X be a highly transitive action. Then: 

(1) any central element of G acts trivially; 

(2) for any normal subgroup K <\G, the action K r\ X is either trivial, or highly transitive. 

(3) for any finite index subgroup H < G, the action H r\ X is highly transitive. 
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Proof. (1) Let g be an element of G which acts non-trivially and let xi G X such that xi and 
X2 := gxi are distinct. Let yi,y2 G ^ such that y2 is distinct from yi and gyi (this is possible 
since X is infinite). Then, by high transitivity, there is an element h £ G such that hxi = yi 
and hx2 = y2- We have 

hgxi = hx2 = y2 and ghxi = gyi / y2 , 

which proves that g is not a central element. 

(2) Suppose that the action is not trivial, i.e. that there exists x £ X and k £ K such that 
X ^ kx. For any y £ X different from x, there exists g £ G such that gx = x and gy = kx. 
Then g~^kgx = y and therefore y is in i^ • x by normality of K in G. This proves that the 
action K r\ X is transitive. 



Let X = (xi, . . . , Xfc) and y = (yi, . . . , y^) in X^ ' . By Lemma 1.1 there exists h £ K such that 



{hyi, ..., hyk} n ({yi, . . . ,yk} U {xi, . . . , Xk}) 



1.1 



there 



Then (xi, . . . , x^, /lyi, . . . , hyk) is in X^^'^'^ Take {zi, . . . , z^) £ X^^>. Again by Lemma 

exists h' £ K such that {h'zi, . . . , h'z^} n {zi, . . . , z^} = 0. Then (zi, . . . , z^, /I'zi, . . . , h'zk) is in 

j^(2fe) gjjjgg ii^Q G-action on X is highly transitive, there exists g £ G such that 

^(xi, . . . , Xfc, /lyi, . . . , /lyfc) = (zi, . . . , 2fc, /i'2;i, . . . , h'zk). 

Then Zj = ^Xj and ghyi = h'zi = h'gxi, so 

yi = h'^g'^h'gxi, 

for every i = 1, . . . ,k. Since K is normal in G, the element h^^g~^h'g is in K and therefore 
X r> X is highly transitive. 

(3) There exists a normal subgroup K <i G, contained in H, which has finite index in G. It 
cannot act trivially since [G : K] is finite and the unique G-orbit is infinite. Thus the assertion 
follows from (2). D 

For faithful and highly transitive actions, we have the following straightforward corollary: 

Corollary 1.5. Assume that G r\ X is a faithful and highly transitive action. Then: 

(1) the center Z{G) is trivial; 

(2) for any non-trivial normal subgroup K <\ G, the action K r\ X is faithful and highly 
transitive; 

(3) for any finite index subgroup H < G, the H -action on X is faithful and highly transitive. 
Corollary 1.6. If G r\ X is a faithful and highly transitive action, then G is not solvable. 

Proof. For any n G N, the n-th derived subgroup G^'^' is a normal subgroup of G. If G^ ' is 



non-trivial, then it acts highly transitively on X by Corollary 1.5 (2), so that it is non-abelian 



by Corollary 1.5 (1). Hence G^^^^' is non-trivial. This proves (by induction) that G is not 



solvable. D 
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Notice that if G contains a finite index subgroup which admits a faithful and highly transitive 
action, this does not imply that G itself admits a faithful and highly transitive action. For 
example, SL2(Z) has a free subgroup of index 12, but does not admit a faithful and highly 
transitive action since its center is non-trivial. 

1.3. Baire spaces. Let X be a countable set. For any enumeration X = {xq,xi,X2, ■ ■ •}, one 
can consider the distance on the group Sym(X) defined by 

M^ ^\ — 2-inf{'=6N:o-(xfc)^T(a::fe) or a~'^{xk)^T-'^(xk)} 

Then, Sym(X) becomes a complete ultrametric space and a topological group. Note that a 
sequence (an) in Sym(X) converges to a permutation a if and only if, given any finite subset 
F C X, the permutations a and an, respectively a~^ and cr~^, coincide on F for n large enough. 
Hence the topology on Sym(X) is independent of the chosen enumeration. One can notice that 
a subgroup T of Sym(X) is dense if and only if the F-action on X is highly transitive. 

As a complete metrizable space, Sym(X) is a Baire space, that is a topological space in which 
every countable intersection of dense open subsets is still dense. In such a space, a countable 
intersection of dense open subsets is called generic subset, or co-meager subset, while its com- 
plement (that is countable union of closed sets with empty interior) is called meager subset. In 
particular, generic subsets are dense, thus non-empty. 

The case of free products G * H with two infinite factors (see Section ^ will be treated by 
genericity arguments in Sym(X). For the case of free products G * H with a finite factor, we 
need to consider a clever Baire space that we introduce now. Let us consider two non-trivial 
finite or countable groups G, H and assume that X is endowed with some G-action such that it 
is isomorphic (in the category of G-sets) to G x N, where G acts by left multiplication on the 
first factor. The product Sym(X) admits the following complete metric: 

d{{(Jh)h(iH, {Th)h(iH) = max{ (i((T/i,r/i) : h £ H} , 

where Sym(X) is endowed with the metric defined above. One can again see that the topology 
on Sym(X) does not depend on the choice of an enumeration of X. Moreover, when H is 
finite, this topology coincides with the product topology. The set of i7-actions on X identifies 
then with the subset Hom(i/, Sym(X)) C Sym(X)-'^. It is easy to check that this subset is 
closed in Sym(X)^, hence is a complete metrizable space. 

Definition 1.7. Let X be a G-set. We call an action a : H ^ Sym(X) admissible if all orbits 
{G,a{H)) in X are infinite. 

The set of admissible actions will be denoted by A{G, H, X). 

Notice that A{G,H,X) is non-empty. Indeed, if we identify N to G\{G * H) (which is indeed 
countable), X is identified (as a G-set) to G * H. Then the //-action by left multiplications on 
G * H corresponds to a //-action on X which is admissible. 

Lemma 1.8. The space A{G,H,X) is a complete metrizable space. 
In particular, the space A{G, H, X) is a Baire space. 
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Proof. It suffices to clieck tliat A{G,H.,X) is closed in Hom(//, Sym(X)). To do so, let us 
consider a sequence (o"n)neN in A{G,H,X) which converges to cr E Honi(i:/^, Syni(X)) and 
prove that a is an admissible action. Firstly, if we assume that F is a finite orbit of the 
subgroup {G,a{H)), then for n large enough, the components of an (and their inverses) would 
coincide with the components of a (and their inverses) on F and F would be a finite orbit of the 
subgroup {G,an{H)), which is impossible since an is an admissible action. Secondly, if xi,X2 
are two distinct points in the intersection of some G-orbit and some a{H)-oihit, then for n large 
enough, xi and X2 would belong to the intersection of some G-orbit and some an{H)-oThit, 
which is again impossible since an is an admissible action. D 

2. Case with two infinite factors 
The aim of this section is to prove the following result. 

Theorem 2.1. If G and H are countable groups, then the free product G * H admits a faithful 
and highly transitive action. 

It will be a direct consequence of two propositions in the following setting. Let X be a countable 
set and let G, H be two subgroups of Sym(X). For any a G Sym(X), let us consider the action 
(j)a-G*H ^ Sym(X) defined by 

(paiw) = w" := gia~^hia ■ ■ ■ gka^^hua 

where w = gihi ■ ■ ■ guhk with gi,. . . ,gk e G and hi,. . .,hk e H. 

Proposition 2.2. Suppose that every orbit of G and H on X is infinite. Then 

Ti := {a G Sym(X) : </)o- is highly transitive} 

is generic in Sym(X). 

Proposition 2.3. Suppose that every non trivial element of G and H has infinite support. Then 
the set 

T = {a G Sym(X) | (/>o- is faithful } 

is generic in Sym(X). 



Proof of Theorem 2.1 based on the propositions. Let G,H be countable groups; let X be the 
countable set considered above. One can endow X with a G-action and a i7-action which 
are both transitive and free. Then, G and H can be identified with their images in Sym(X). 



Moreover, by Propositions 2.2 and 2.3 we can take a permutation o" G ^ n J-" (in fact, ^ n J-" is 



generic in Sym(X)); the G * ff-action (pa is then highly transitive and faithful. D 

Proof of Proposition \2.S\ For every k G N* and x = (xi, . . . , Xfc), y = (yi . . . , yk) G X^ \ let 

Uk,x,y = {cr G Sym(X) : 3w £ G * H such that w"{xi) = yi\/i = 1, . . . ,k} . 

Since Ti = flfceN* C\x lyexC^) ^k,x,y, it is enough to prove that the set Uk,x,y is open and dense. 
Let a G Uk^x,y a-nd let w such that w"{xi) = yi for every i = 1, . . . , fc. The map a i— )• w" is 
continuous and the inverse image of the open set {a G Sym(X) : a{xi) = yi Wi = 1, . . . ,k} 
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contains a and is contained in Uk^x,y Thus the set Uk^x,y is a neighborhood of a and this shows 
that Uk,x,y is open. 

Let us show that Uk,x,y is dense. Let F C X be a finite subset of X and r G Syni(X). Given 
a subset y C X, we denote by T^^iY) the union t(Y) U t^^{Y). Let / = {xi, . . . , x^} and 
J = {yi, . . . , yk}. We start by a variation of Remark |1. 2 [ 



Claim 2.4. For any finite subsets A, B of X, there exists g €z G such that 

{gA U T^\gA)) n{BU t^Hb)) = • 
Similarly, there exists h £ H such that [hA U T^'^{hA)) n {B U t^^{B)) = I 



Indeed, set B' = BUt {B). By Remark 1.2 there exists g £ G (respectively h G H) such that 
gAnB' = ^ and gA n t^^{B') = 0. This implies gAnB' = ^ and r=^^(5^) n S' = 0, hence 
{gA U r^^H^^)) n (F U r±i(S)) = 0. The Claim is proved. 

Hence, there exists gi £ G such that {F U t^'^F) n {gil U r^^^yil) = 0. Then, taking A = J 
and B = F U gil, the Claim shows that there exists g2 £ G such that the sets F U r (F), 
gi/ U T^^(gi/), and g2J U T^^{g2J) are pairwise disjoint. We then choose a finite subset 
M = {zi, . . . , Zk] C X such that the set M U t^^M is disjoint from the finite sets considered so 
far. Again by the Claim (with A = M and B = F U gil U g2J U M), there exists h £ H such 
that the sets 

FUt^^(F), gilUT^^igil), 52J U r^^(52J), M U r^^M and /i(M U r^^M) 

are pairwise disjoint. 

We then define a permutation o" of X by 

a{giXj) = Zj, a{T~^{zj)) = T{giXj) 

(^i92iyj)) = Hzj), a{T-'^{h{zj))) = T{g2{yj)) 
for every j = 1, . . . ,k, and (t{x) := t{x) for every other points of X. In particular, a\F = t\f 
and {g2 hgiY{xi) = yi for all i = 1, . . . , /c. This shows that a G Uk,x,y and the set Uk,x,y is 
dense. D 

Proof of Proposition 2.3 This follows from the genericity of Oi in |Moo-ll| : here we give a 



self-contained proof in the case of free products. 

For every w £ G * H , \et 11^ = {(^ ^ Sym(X) : w'^ ^ idx}- We have 

^ = fl u^. 

wi^G*H\{l} 

So it is enough to show that for every w G G * H\{1}^ the set Uw is open and dense. 

It is clear that Uyj is open. Let us show that U^ is dense. If if is a nontrivial element of G or 
H, then U^ = Sym(X) since G and H act faithfully on X. li w ^ G U H and w ^ gh (with 
g £ G\ {1} and h £ H \ {!}), then we can write 

w = gkhk ■ ■ ■ gihi 

with A; > 2, gk G G, gk-i,...,gi gG\{1}, hk, . . . ,h2 £ H \{1} and hi £ H. 
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Let a' € Syiii(X) and let F be a finite subset of X. Since tlie elements 51, ... , ^fc-i, /i2, . . . , /ifc 
have infinite supports, there exist xq, • . • , a^2fc-ii Vi, ■ ■ ■ , y2k £ ^ such that: 

• none of these points are in F U cr (F); 

• these points are pairwise disjoint, except possibly xq = xi and y2k = y2k-i] 

• for every j = 0, . . . , A; — 1, we have hj^i(x2j) = X2j+i; 

• for every j = 1, . . . , A;, we have gj{y2j-i) = y2j- 

If Xq = 2;i, put yo = yii if i^ot, put yo = ^^o- Then put a{yi) = xi for every i = 0, . . . , 2A; — 1 
and cr(a;) = (j'{x) for all x G F. This defines a bijection between FU {yo, ■ ■ ■y2k-i} and 
cr(-F) U {xo, . • • , X2k-i}- By extending the definition of a to the other points, we thus obtain a 
permutation a G Sym(X) such that a\F = a'lp and w"{yQ) = y2k 7^ 2/0- Ii^ case where w = gh 
with g G G\ {1} and h G H \ {!}, there exist pairwise disjoint points yo,XQ,xi,yi,y2 outside 
of i*" U (T (F) such that /ixq = xi and ^ryi = 7/2- Then we define a permutation a E Sym(X) 
such that cr(yo) = 2:^0) cr(2/i) = xi and ali;' = cr'li;' so that w^{yo) = y2 7^ 2/0- This proves that 
a & Uw and therefore 11^ is dense in Sym(X). D 

3. Case with one finite factor 

3.1. Definitions and notations. Let G, H two non-trivial finite or countable groups. In this 
section, the set X will be identified with the disjoint union of a countable collection of copies of 
G: 

X = \ \ Gj, where Gj = G for every j. 

First of all, we give some definitions and fix the notations. Given an action a : H ^ Sym(X) 
and G r\ X, this induces an action of G * -ff on X. Denote by X^ the Schreier graph of this 
action with respect to the generating set GUH and by d^ the distance on X„. Given u G G*H, 
we denote by u"^ the image of u in the subgroup {G,a{H)) of Sym(X). 

Definition 3.1. Let w £ G * H and x G X. We call a-trajectory of w from x the sequence 

(X, Sl{wy{x), ..., S\^\_i{wy{x),w''{x)), 

where Sj{w) is the suffix of w of length j (that is, if u; = u'l^iwi^i 1 • • ■ W2W1 is written as a 
normal form, then Sj{w) = WjWj-i ■ ■ ■ 'W2W1). 

Consider the graph where the vertices are the right cosets Gw and Hw, with w £ G * H, and 
the edges are the elements oi G * H, such that the edge w links two vertices Gw and Hw. 
Recall that |Ser-77] this is a tree, called Bass-Serre tree of G * H and denote by T its geometric 
realization (which is a real tree) . Endowed with the right invariant word metric with respect to 
the generating set GU H, the map of G* H in T which sends an element w on the middle point 
between the vertices Gw and Hw is an isometric injection. From now on, we will identify G* H 
with the image (cf. Figure HJ) . 

Definition 3.2. Let Z he a real tree and p, q £ Z. We call shadow of q at p the set of the 
points z £ Z such that the geodesic from ptoz passes the point q (cf. Figure pi) . We will denote 
it by Shadow(g)p. 
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Figure 1 . The image oi G * H in the Bass-Serre tree 

Remark that Shadow(g)p is a subtree of Z and that q is the closest point to p in this subtree. 
In addition, it is easy to see the following properties: 

• if r is in Shadow(g)p, then Shadow(r)p is contained in Shadow((7)p. 

• two shadows Shadow((7)p and Shadow(g')p are either disjoint or nested. 



Let T+ := Shadow(i7)i be the shadow (of the image) of the vertex i:/^ at 1 in T and let 

Y = T+r\{G*H). 
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Figure 2. Shadow(g)p 

Then Y = \_\^ Gw where w runs in the set of non trivial elements oi G* H such that the normal 
form starts and terminates with an element of H. Let 

Y = YU{1}. 

Then Y = [_\^ Hw where w runs in the set of elements oi G * H such that the normal form of 
w is either 1, or starts with an element of G and terminates with an element of H. Therefore, 
Y is invariant under G-action (by left multiplication) and Y is invariant under //-action. 

3.2. Main result of this Section. Let 

• A = {a : H ^ Sym(X) | {G, a{H)) n. X is admissible } 

• n = {a : H ^ Sym(X) | {G, a{H)) r\ X is highly transitive } 

• T = {a : H ^ Sym(X) | {G, a{H)) r\ X is faithful } 



and recall that ^ is a Baire space (see Section 1.3). 



Theorem 3.3. // H is finite and \H\ > 3, then ACiJinJ^ is generic in A- 

For w € G * H, k G N* and x,y € X^^\ where x = (xi, . . . , x^) and y = (yi, . . . , y^), we put 

^k,x,y = {cr £ A : 3t £ (G, cr{H)) such that t{xj) = yj \/j = 1, . . . ,k} 
U'^ = {aeA-.w^^lin Sym(X)} 

Then we have 

Ann= f] Pi Uk,s,y 
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and 

AnnnT=if] f| z^M,5)n( f] K 

\teN* s.yexw / \weiG*H)\{i} 

So it is enough to prove that the sets tlk,x,y ^-nd lA'^ are open and dense in A. 

Since Uk,x,y = ^w&G*HOk,x,y,w where Ok,x,y,w = {a e U : w''{xj) = yj Vj = 1, . . . , /c} which is 
open, the set lAk,x,y is open. Furthermore the set U'^ is clearly open. 

We shall now prove that h(k,x,y a-nd ^w ^^^ dense in A. We fixe from now on k G N*, x,y G X^^' 
and F a finite subset of X. Let a £ A. To see that the set Uk,x,y is dense, we need to show 
that there exists a G ^k,x,y such that a\F = a\F. By taking a bigger finite set containing F if 
necessary, we can suppose that xi, . . . ,Xk,yi, ■ ■ ■ ,yk are contained in F. Let 

K=[j a{H) ■ z. 

Since F and H are finite, K is also finite. Additionally let 

K= \JG-z. 

z&K 

Notice that K is infinite if G is infinite, but it has finitely many G-orbits. Remark that K\K 
is not empty since otherwise K would be formed with finite (G, (T(i7))-orbits which contradicts 
to the assumption that a is in A. 

Recall that r+ is the shadow of if at 1 in T and y = T^ Pi (G * H). Since X\K \s formed by 
infinitely many G-orbits (i.e. infinitely many copies Gj), there exists a G-equivariant bijection 
between Y x [K \ K), where G acts trivially on the second factor, and X \ K. We can then 
extend this to a bijection (j) between Y x {K \ K) and X \ i^ by sending (1, 2;) on z for every 
z £ K\K. Henceforth, we denote by Yz (resp. Y z)^ the image of y x {z} (resp. Y x {z}) in 
X\K. 

Since K is (T(if)-invariant, we can define an action P : H ^ Sym(X) as follows: (cf. Figure l3|: 

• P\k = o-\k; 

• for every z G K\K, the restriction of /3 to Y^ corresponds to the action of if on y x {z} 
by left multiplication on the first factor. 

Claim 3.4. The action (3 is in A. 

Proof. The (G, /3(ii) )-orbits are infinite since for the points in y^, it follows from the construc- 
tion, and for the points in K^ it is because the (G, o"(ii))-orbits are infinite and thus /3 G A.. D 

The action of /3 induces an action of G * if on X. Denote by Xp the Schreier graph of this 
action with respect to the generating set GU H and by d^ the distance on X^. Remark that 

• for every z ^ z' in K \ K, there is no edge of Xp that links an element of Yz and an 
element of Yz' ; 

• the edges of X^ that link fiT to a subset Yz are labeled by elements of H, and they link 
z = (p{l, z) to an element of the form </>(/i, z) with h G if \ {!}; 
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Figure 3. Schreier graph of the action associated to /3 

• the restriction of the distance dfs to Yz corresponds via (p^^ to the right invariant word 
metric on Y. 

Since Y embeds isometrically in the real tree T, each Y^ can be embedded isometrically into a 
real tree T^ , and we can moreover require that no subtree of T^ contains the image of Y^ ■ This 
real tree T^ is essentially unique (cf. for example Lemma 2.13 in |Bes-02] ). Notice that G and 
H do not act on the union of X and the trees T^. 

Claim 3.5. Let w G G*H and x £ K. Suppose that the 15-trajectory ofw from x is not contained 
in K and let z = Sj(wY{x) he the first point of this trajectory that is outside of K. Then z is 
contained in K\K and the end of this trajectory is a geodesic sequence in Yz- Therefore, we 
have 



d{z,Sn{w)'^{x)) < d{z,Sm{w)'^{x)), 



for every j < n < m < \w\ 



Proof Let us write vu = a\^\ ■ ■ ■ ai as the normal form. By hypothesis, we have 

y := {aj-i ■ ■ ■ aif{x) € K and z = a^Ay) ^ K. 
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Since K is /3(i7)-invariant, aj is in G, flj+i is in H and aj+2, • • • , a\^\ are alternatively in G and 
//. The end of the /3-trajectory of the word oi^i • • • Oj+i from z satisfies 

(a^ • • • aj+i)'^{z) = 4){a(, ■ ■ ■ aj+i,z) 

for every i = j + 1, . . . ,\w\. Thus this trajectory is a geodesic sequence in Y^ and this proves 
the claim. D 

Claim 3.6. There exist vi, V2 £ G * H such that 

(1) their normal forms start with an element of G; 

(2) the sets K, vf{K) and ^2 (-^) '^^^ pairwise disjoint. 



Proof. Since /3 is in A, by Lemma 1.1 there exists ui £ G * H such that U]^{K) r\ K = %. Let 
g £ G \ {1} and h £ H \ {1}. If the normal form of ui starts with an element of G, we put 
vi := ui; otherwise, we put vi := gui. In both cases, the normal form of vi starts with an 
element of G. In addition, for every x £ K, the /3-trajectory of vi from x passes the point u^{x), 
which is not in K. Thus by Claim 3.5 we have v\^{K) r\ K = $. Let 

d := d[am{K U vf (K)) and V2 := (ghf'^vi. 

The normal form of V2 starts with an element of G. Furthermore, for every x £ K, the /3- 



trajectory of V2 from x passes the point v^{x), which is not in K. So by Claim 3.5, we have 

d{v2{K),K)>2d, 
thus the sets K, v^{K) and V2{K) are pairwise disjoint. This concludes the claim. D 

Given a point x £ X\K., there exists a unique point z = Zx £ K\K such that x is in Y z- For 
the rest of the proof, we denote by Shadow(x) := Shadow(x)2 the shadow of x at z in Tj. 

Claim 3.7. Let M he a finite subset of X\K such that every element y £ M can he written as 
y ~ '^yi^y)> 'where Xy £ K and the normal form of Vy £ G*H starts with an element of G\{V\. 
Then there exists w £ G * H such that 

• the normal form of w starts with an element of G and terminates with an element of H ; 

• w^{M)r\K = %; 

• Shadow(j)) n Shadow(p') = 0, for every p ^ p' in w^{M). 

Proof. Let g £ G \ {1} and h ^ h' £ H \ {1} (recall that H has at least 3 elements). Let 
y ^y' £ M. Then, 

Sh.adow{{gh)^ (y)) C Shadow(y) and Shadow {{g h)" {y')) C Shadow(y'). 

Thus if Shadow (2/)n Shadow (y') = 0, then Shadow((5'/i)^(y))nShadow((5/i)''(y')) is also empty. 
Notice that this argument works as well if we take w = gh' . 

Now let us suppose that Shadow(y) Pi Shadow(y') ^ 0. Without loss of generality, we suppose 
that Shadow(y') is contained in Shadow(2/). Notice that d{y,y') > 2 since y, y' £ M and y ^ y' . 
Let hi £ H and gi £ G the labels of the first two edges of the geodesic from y to y' in X«. 
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One of the elements /i, h' , say /i, is different from hi. Thus Shadow((5'/i)^(y)) is disjoint to 
Shadow(y') and Shadow((g/i)^(y')). 

Therefore, if given a finite subset S C X\K we denote by ns{S) the number of pairs {q, q') G SxS 
such that Shadow((7) n Shadow(g') 7^ 0, then we have 

ns{ighf{M)) < ns{M) or ns{{gh')^{M)) < n,{M). 

guaranties that {gh)"{M) and {gh'Y{M) do not intersect with K. By 



3.5 



In addition, Claim 

repeating this operation at most \M\ times, we obtain an element w as we wished. D 



End of the proof of Theorem 3.3. Now let 

M ■.= v1{K)lAv^{K) 



where vi, V2 are the elements as in Claim [3^ Then there is w as in Claim 3.7 We thus have 
two elements Wj = wvj G G * H {j = 1,2) such that 

• the normal form of Wj (j = 1, 2) starts with an element of G; 

• the set K and the shadows of the elements of w^{K) U uig (i^) are pairwise disjoint. 

In addition, the /3-trajectory of wi and W2 from the points in K do not intersect with the shadows 
of the points of wf{K) U W2{K) before their last points, since as soon as the /3-trajectories leave 
K, they are geodesic lines by Claim [375] 

We then define an action a by modifying /? as follows (cf. Figured. We choose k{\H\ — 2) 
points pi^j (where 3 < i < \H\ and 1 < j < fc), outside of K and such that: 

• their G-orbits are pairwise disjoint; 

• for each i, j, the i/-orbit oi pij is contained in Shadow(pjj); 

• Sh.adow{pij) does not intersect with the /3-trajectory of wi and of 102 from the points of 
K. 

Let hhe a non trivial element of H. For each j = 1, . . . ,k, we put H in bijection with 

^j = {wi{xj),w^{yj),psj, . . . ,P\H\,j} 

in such a way that wf{xj) corresponds to 1 and W2{yj) corresponds to h. We then transfer the 
-ff-action by left multiplication in order to define a on the Aj''s. The other points of /3(ii^)-orbits 
of the families Aj, are defined as fixed points under the a(-fr)-action. For every other points, 
we set a{x) = f3{x) so that we have in particular a\p = I3\p. 

By construction, the {G, a(-ff ))-orbits are infinite since the Schreier graph of each orbit contains 
an infinite subtree. Furthermore we have 

{W2'^hwi)°'{xj) = yj 

for every j, and therefore a G tlk,x,y- Besides, a, /3 and a coincide on F, which proves that 
^k,x,y is dense in A. 

Finally, if o" is in ^ and F is the finite set of X as before, then this /3-action is faithful as well 
and a\F = (3\f. Therefore U^, for w £ {G * H) \ {1}, are dense. This achieves the proof of 
Theorem 13.31 D 
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> / 



Figure 4. Schreier graph of the action associated to a 



Proof of Theorem 0.1 In case G ~ Z/2Z ~ H, the group G * H is isomorphic to the infinite 
dihedral group, which has trivial center but it contains a cyclic subgroup of index 2. Hence 
G * H does not admit any faithful and highly transitive action by Corollary |1.5| 



If at least one of the factors G, H is not isomorphic to the cyclic group Z/2Z, By Theorem 2.1 



and Theorem 3.3 it admits a faithful and highly transitive actions. 
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